Fundamentals of Restricted-Orientation Convexity

نویسندگان

  • Eugene Fink
  • Derick Wood
چکیده

A restricted-orientation convex set, also called an O-convex set, is a set of points whose intersection with lines from some fixed set is empty or connected. The notion of O-convexity generalizes standard convexity and orthogonal convexity. We explore some of the basic properties of O-convex sets in two and higher dimensions. We also study O-connected sets, which are a subclass of O-convex sets, with several special properties. We introduce and investigate restricted-orientation analogs of lines, flats, and hyperplanes, and characterize O-convex and O-connected sets in terms of their intersections with hyperplanes. We then explore properties of Oconnected curves; in particular, we show when replacing a segment of an O-connected curve with a new curvilinear segment yields an O-connected curve and when the catenation of several curvilinear segments forms an O-connected segment. We use these results to characterize an O-connected set in terms of O-connected segments, joining pairs of its points, that are wholly contained in the set. We also identify some of the major properties of standard convex sets that hold for O-convexity. In particular, we demonstrate that the intersection of a collection of O-convex sets is an O-convex set, every O-connected curvilinear segment is a segment of some O-connected curve, and, for every two points of an O-convex set, there is an O-convex segment joining them that is wholly contained in the set.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fundamentals of Restricted-orientation Convexity Fundamentals of Restricted-orientation Convexity

A restricted-orientation convex set, also called an O-convex set, is a set of points whose intersection with lines from some xed set is empty or connected. The notion of O-convexity generalizes standard convexity and orthogonal convexity. We explore some of the basic properties of O-convex sets in two and higher dimensions. We also study O-connected sets, which are restricted O-convex sets with...

متن کامل

Restricted - Orientation

Restricted-orientation convexity, also called O-convexity, is the study of geometric objects whose intersection with lines from some xed set is empty or connected. We introduce restricted-orientation halfspaces, which are an O-convexity analog of halfspaces, explore their properties, and demonstrate their relationship to restricted-orientation convex sets. ABSTRACT Restricted-orientation convex...

متن کامل

Restricted-Orientation Halfspaces

Restricted-orientation convexity, also called O-convexity, is the study of geometric objects whose intersection with lines from some fixed set is empty or connected. We introduce restricted-orientation halfspaces, which are an O-convexity analog of halfspaces, explore their properties, and demonstrate their relationship to restricted-orientation convex sets.

متن کامل

Generalized Halfspaces in Restricted-orientation Convexity 1

Restricted-orientation convexity (O-convexity) is the study of geometric objects whose intersections with lines from some xed set O of orientations are empty or connected. The notion of O-convexity generalizes standard convexity, as well as several other types of nontraditional convexity. We introduce and study O-halfspaces, which are analogs of standard halfspaces in the theory of O-convexity,...

متن کامل

Restricted-Orientation Convexity in Higher-Dimensional Spaces

A restricted-oriented convex set is a set whose intersection with any line from a fixed set of orientations is either empty or connected. This notion generalizes both orthogonal convexity and normal convexity. The aim of this paper is to establish a mathematical foundation for the theory of restricted-oriented convex sets in higher-dimensional spaces.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Sci.

دوره 92  شماره 

صفحات  -

تاریخ انتشار 1996